Matrix Tree 定理及证明
引言 矩阵树定理是一个基于线性代数工具,解决图上生成树计数相关问题的工具。 最大的特点之一就是网上很多人都不会证明。 一些线代基础:矩阵,行列式等。 为什么要写这个证明呢?周围很多人认为比较浪 ...
引言 矩阵树定理是一个基于线性代数工具,解决图上生成树计数相关问题的工具。 最大的特点之一就是网上很多人都不会证明。 一些线代基础:矩阵,行列式等。 为什么要写这个证明呢?周围很多人认为比较浪 ...